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Abstract 



TITLE: PORTABLE RADIO TELEPHONES AND METHODS OF OPERATION 



A portable radio telephone (5) communicates with base stations (1, 2) in a digital 
radio telephone system, such as DECT, employing TDMA transmission. The portable 
radio telephone is programmed with an algorithm which is operative to select a 
communication channel by storing a blind slot mask (7) representative of the time 
slots in each frame which are excluded. The algorithm is operative to check the time 
slots for availability in a predetermined sequence which corresponds to the temporal 
sequence of the slots (or the reverse thereof) to promote orderly filling of the time 
slots at the base stations. 
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PAT 95003 CA 

TITLE: PORTAG E RADIO TELEPHONES AND MPTHOnS OF OPERATION 
Background off the Invention 

This invention relates to portable radio telephones and in particular to such 
telephones for communication with base stations in a digital cellular radio telephone 
system employing transmission by a plurality of carrier frequencies in frames, such as 
TDMA frames, each consisting of a predetermined number of time slots. The 
invention also relates to a method of operation of such radio telephones, frequently 
called handsets. The invention is concerned with the allocation of a channel (that is a 
combination of a carrier frequency and time slot) to a portable radio telephone when a 
connection is first required ("call set-up") or when a change in channel is required 
("handover-) during a call to maintain call quality. Handover can either be to a 
dtfferent channel at the same base station (intracell) or to a dffferent channel at a 
different base station (intercell). 

Most of the currently manufactured DECT base station equipment only contains a 
single transceiver, and is therefore unable to open more than a single communication 
channel on different frequency carriers at the . same instant. This restricts single 
transceiver base stations to only using a single time slot at any one time, effectively 
excluding the other carriers on this time slot and thereby turning them "blind". The 
DECT standards have foreseen this and include the blind slot information message to 
inform the handset of time slots it should avoid using. However, this information is not 
totally reliable, particularly on intercell handover when it is very difficult to obtain the 
blind slot information of any base station other than the one that the handset is 
connected to. In addition to slots "blinded" by the base station, a handset will be 
unable to switch communication channels to a slot immediately adjacent to that which 
it is using. 
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This invention aims to provide a portable radio telephone, and a method of operation, 
employing a dynamic channel assignment algorithm that gives very robust 
performance, regardless of the availability and accuracy of the blind slot information. 
In addition to this, if an identical algorithm is deployed on every portable radio 
telephone in the system, further improvements in call blocking and call quality are 
likely. 

Summary of the Invention 

According to the invention there is provided a portable radio telephone for 
communication with base stations in a digital radio telephone system employing 
transmission by a plurality of carrier frequencies in frames each consisting of a 
predetermined number of time slots, wherein the portable radio telephone is operative 
to select for the radio telephone a communication channel, that is a combination of 
carrier frequency and time slot, by storing information concerning slots excluded by 
virtue of transmission by a communicating base station, and checking one channel on 
each of the non-excluded time slots in a predetermined sequence, which preferably 
corresponds to the temporal sequence of the slots or to the reverse of the temporal 
sequence of the slots, until an available non-excluded slot is found and a channel 
therein is selected. 

According to another aspect the invention provides a method of communicating 
between a portable radio telephone and base stations in a digital cellular radio 
telephone system employing transmission by carrier frequencies in frames each 
consisting of a predetermined number of time slots, comprising storing information 
concerning slots excluded by virtue of transmission by the radio telephone or, 
transmission by a communicating base station, and checking one channel on each of 
the non-excluded time slots in a predetermined sequence, which preferably 
corresponds to the temporal sequence of the slots or to the reverse of the temporal 
sequence of the slots, until an available non-excluded slot is found and a channel 
therein is selected. 
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Brief Description of the Drawings 

A portion of a digital cellular radio telephone system consisting of two base stations 
and a portable radio telephone (in the form of a handset) according to the invention 
will now be described, by way of example, with reference to the accompanying 
drawings, in which: 

Figure 1 is a diagram of the radio telephone system, 

Figure 2 is a flow chart representing the logic steps followed by an algorithm in the 
handset on call set-up, 

Figure 3 is a diagram showing an exemplary channel list stored in the handset, 

Figure 4 is a diagram showing a channel list and an associated blind slot mask of the 
handset and a blind slot message from a base station, on call set-up, 

Figure 5 is a diagram corresponding to that of Figure 4 but for intracell handover, 

Figure 6 shows a blind slot message on a current base station and a blind slot 
message on a new base station, to explain intercell handover. 

Figures 7 to 9 are diagrams corresponding to that of Figure 4 but for attempted 
(Figures 7 and 8) and successful (Figure 9) intercell handover, and 

Figure 10 is a diagram illustrating how the algorithm generates an inverse blind slot 
mask after all time slots in the mask are marked blind. 
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Detailed Description of the Invention 

Referring to Figure 1, the portion of the radio system depicted comprises two fixed 
base stations 1 and 2 serving respective cells 3 and 4 representing geographical 
areas of coverage which may be inside or outside buildings. A user or subscriber to 
the system carries a portable handset 5 which is capable of two-way radio 
communication with one or other of the base stations 1, 2, and with other base 
stations (not shown). 

In the described example shown in the drawings, the radio telephone system 
conforms to the DECT (Digital European Cordless Telecommunications) standard 
and uses ten carrier frequencies, separated by 1.728 MHz, within a frequency band 
from 1880 MHz to 1900 MHz. This system divides time into TDMA frames, with each 
frame having a time duration of 10ms. Each frame is divided into 24 time slots, 
numbered from 0 to 23. Each frame is divided into two halves, the first half (slots 0 to 
11) being reserved for the transmission of the base station and the second half (slots 
12 to 23) being reserved for the transmission of the handset. 

The handset 5 has processing means programmed with an algorithm which is 
operative to select for the handset a communication channel, ie a combination of 
carrier frequency and time slot, taking into account the quietness of each channel, ie 
the degree of signal interference in that channel. To achieve this, the numbered 
signal strength of all channels is monitored at regular time intervals and the measured 
signal strengths are stored in the handset in a channel list, an example of which is 
shown in Figure 3 in which the time axis extends horizontally and the frequency axis 
extends vertically. 

Referring to Figure 3, the twelve slots 1 - 1 1 of a representative frame are shown as 
columns, with the ten carrier frequencies being represented by horizontal rows. 
Hence, the array of Figure 3 has 120 boxes, each representing a particular channel, 
ie a particular combination of time slot and carrier frequency. Signal strength is 
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allocated a level from 0 to 12 (typically 6dB bands are used), with 0 being the quietest 
(ie least interference) and 12 being the least quiet (ie most interference). 
Representative quietness levels for each channel are shown in Figure 3 and the 
channels that satisfy the quietness requirement are shown shaded. Figure 3 also 
shows the base station scan. The base station scans one carrier every time frame 
and works through all ten carriers in ten frames. 

The algorithm fulfils three theoretical principles that all improve the probability of the 
portable handset assigning itself an available channel. These are: 

1. Once a quiet channel has been attempted on a particular base station it can 
be assumed that this slot is blind, and no other channel on this slot should be 
attempted until all other slots have been tried first. 

2. Once all the timeslots on the strongest base station have been attempted it 
can be assumed that it is full to capacity, and the same procedure can be 
applied to the next strongest base station. 

3. Channels that fulfill the quality criteria for use (in DECT the least interfered 
channels are assumed to fulfill this criterion) should then be sorted for 
assignment in slot order. Then if all handsets use the same ordering for 
channels, slots will be blinded at approximately the same rate on all base 
stations if roughly even numbers of calls exist in each cell. This would have 
the effect of matching blind slot messages from all the base stations in the 
system. 

Using the quietness bands to specify signal strength, the quality criteria for channel 

assignment is as follows: 



1 . The quietest available channel 
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2. If this quietest channel cannot be attempted within the next three frames (ie it 
is within three carriers of the current primary scan of the base station) a 
channel that can be attempted within three frames can be selected if it is 
within 2 bands of the quietest, otherwise the quietest is selected. 

Figure 4 shows at 6 the blind slot message received by the handset 5 from the base 
station 1 on call set-up. This indicates that the first three time slots are blind. Since 
the handset 5 imposes no blind slots, the blind slot mask 7 on the handset 
corresponds to the blind slot message 6 from the base station. Hence, the first three 
time slots in the channel list 8 stored in the handset are blind. The algorithm is 
operative to check availability of time slots in a sequence which proceeds from the 
first time slot allocated for base station transmission to the last time slot allocated for 
base station transmission, before returning to the first slot. Hence, quiet channels are 
checked for availability progressing from left to right in the channel list 8 in Figure 4, 
so that there is a tendency for channels to be filled in an orderly sequence which, if all 
handsets operate the same system, will promote efficient channel allocation at the 
base stations. This check could be in reverse order, and could commence with any 
time slot. 

The algorithm attempts set-up in a channel at "X" in the immediate slot after the blind 
slots in the mask, if one of these channels is one of the quietest. Since the blind slot 
information on the portable is correct, set-up succeeds. 

Next, referring to Figure 5, it is assumed that an intracell handover is required 
because the current channel degrades in quality. In this case the blind slot message 
9 from the base station indicates that the first three slots remain blinded, together with 
the fourth slot because this is occupied by the transmission of the handset 5. The 
channel currently occupied by the handset, together with a channel either side 
thereof, is blinded by the handset, so the blind slot mask on the handset is a shown at 
10, the resulting channel list being shown at 1 1 . 
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This time the channel assigned, channel X, is slightly out of slot order on the base 
station. However, this vacant slot will soon be filled by another handset, due to the 
channel assignment procedure being in slot order. This type of algorithm (if used on 
every handset in the system) will tend to have the effect of assigning adjacent slots at 
the base station. This also decreases the chance of blind slots at the handset not 
actually being blind at the base station. 

Next, referring to Figure 6, it is assumed that intercell handover is required, and that 
the blind slot message 12 at the new base station 2 is different from the blind slot 
message 1 3 at the current base station 1 . This might not be the case if the proposed 
algorithm is used on every portable terminal in the system. 

On the handset, the current transmission channel and the two immediately adjacent 
channels are blinded so, referring to Figure 7, the blind slot message from the 
currently connected base station 1 is shown at 14 and the blind slot mask on the 
handset at 15, the resulting channel list on the handset being as illustrated at 16. The 
handset tries channels in the fourth time slot but as this is blinded at the new base 
station (as shown by the blind slot message 12) channel assignment fails. 

Once the handset fails assignment in a channel, it then marks this slot as blind and 
tries channels in the next slot. As shown in Figure 8, the handset fails in this slot (the 
eighth) also, marks it as blind and tries the next slot (the ninth), as shown in Figure 9. 
This time, channel assignment is successful and handover occurs. 

To ensure all possible slots are attempted at least once, the following procedure is 
used. Once all the slots in the blind slot mask have been marked blind, an inverse of 
the blind slot message is used to reset the blind slot mask, and the process continues 
as before. This is shown in Figure 10. 

This ensures that if an available slot exists on the base station (and it is not one of 
those thought to be blind by the handset) that it will be found. Once all slots have 
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been tried at a single base station (in this case it will take nine attempts), then an 
alternative base station can be tried. The first tried is usually the strongest, and the 
second tried will be the second strongest. Once a new base station is decided upon, 
the blind slot mask is reset and the procedure starts again. 

The important features of the algorithm are: 

1 . The slot ordering of channels that meet a defined quality criteria for channel 
assignment, particularly on every handset in the system. This has two 
beneficial effects; 

- Blind slots on the base stations are more likely to be the same, thus 
improving the probability that portable handsets using the current base 
station blind slot information can perform intercell handover to an available 
slot at other base stations. 

- Channels will be used at base stations that are generally immediately 
adjacent to each other, thus the likelihood of hansels (that have blind slots 
adjacent to the one in use) missing available slots at the base station is 
reduced. 

2. The marking of the entire slot as blind (in addition to those already blind) 
once assignment has failed at a single channel in this time slot. 

3. When using (2), the limiting of channel assignment attempts at a single base 
station to the maximum number of available slots minus the number of blind 
slots at the handset. 

4. Using (3) to detect a "busy" base station and then starting the channel 
assignment procedure anew with a different base station. 
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Figure 2 shows the steps followed by the algorithm in call set-up. Commencing at 
start, box 20, the next step, box 22, is to measure signal strengths, accept the blind 
slot message from a base station (if available) and load into the storage means in the 
handset the blind slot mask. Channel selection (box 23) then proceeds from the first 
time slot. If an available time slot is found, channel set-up is attempted until all nine 
channels are attempted, after which set-up with an alternative base station is 
attempted. Each time set-up in a channel fails, the time slot containing that particular 
channel is marked blind. If the blind slot mask is full (decision block 24), the original 
blind slot message is inverted (box 25) and the process repeated (box 26). 



what is claimed is: 



CA 02166832 2001-05-11 



1. A portable radio telephone for communication with base stations in a digital 
cellular radio telephone system employing transmission by a plurality of carrier 
frequencies in frames each consisting of a predetermined number of time slots, 
wherein the portable radio telephone is operative to select for the radio telephone a 
communication channel, that is a combination of a carrier frequency and a time slot, 
by storing information concerning time slots in a list, the list including both non- 
excluded time slots and excluded time slots, the excluded time slots being excluded 
by the radio telephone or by a transmission from a communicating base station, and 
checking one channel on each of the non-excluded time slots in the list in a 
predetermined sequence until an available channel is selected. 

2. A portable radio telephone according to claim 1 , wherein the predetermined 
sequence corresponds to the temporal sequence of the time slots. 

3. A portable radio telephone according to claim 1 , wherein the predetermined 
sequence corresponds to the reverse of the temporal sequence of the time slots. 

4. A method of communicating between a portable radio telephone and base 
stations in a digital cellular radio telephone system employing transmission by carrier 
frequencies in frames each consisting of a predetermined number of time slots, 
comprising storing information concerning time slots in a list, the list including both 
non-excluded time slots and excluded time slots, the excluded time slots being 
excluded by the radio telephone or by a transmission from a communicating base 
station, and checking one channel on each of the non-excluded time slots in the list in 
a predetermined sequence until an available channel is selected. 

5. A method according to claim 4, wherein the predetermined sequence 
corresponds to the temporal sequence of the time slots. 

6. A method according to claim 4, wherein the predetermined sequence 
corresponds to the reverse of the temporal sequence of the time slots. 
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7. A portable radio telephone for communication with a base station in a digital 
cellular radio telephone system, comprising: 

a processor for selecting an available communication channel for said portable 
radio telephone; 

a storage device coupled to said processor; and a communication channel list 
stored in said storage device, said communication channel list being logically ordered 
as a plurality of rows and a plurality of columns, wherein each row represents one of a 
plurality of carrier frequencies, and each column represents one of a predetermined 
number of time slots such that each intersection of a row and a column represents one 
of a plurality of communication channels; 

wherein said processor makes received signal strength measurements and 
stores information in said communication channel list which represents an amount of 
signal interference in individual ones of said communication channels; 

wherein said processor examines one channel in each time slot in a 
predetermined sequence until an available communication channel therein is selected 
for establishing communications with said base station. 

8. A portable radio telephone according to claim 7, wherein said base station 
provides a time slot availability message to said portable radio telephone which 
indicates communication channel usage, and wherein said radio telephone causes said 
communication channel list to be modified to reflect the communication channel 
usage. 

9. A portable radio telephone according to claim 8, wherein said time slot 
availability message is provided from said base station at least during call set up and 
handover. 
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Fig.3. 



CHANNEL LIST ON PORTABLE HANDSET 



BASE 
STATION 
SCAN 



SLOT- 



0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 : 


0 , 


0 


1 


..o: : 


';. OV 






1 




3 


o ." 


0: 


; 0 


b , 




0 


:h.G.\/, 


':6::? 






l;.o:' ; ' 


H;0' 


0 


0 


0 


d 


1 


6 


: 0; 


1 


6 t 




1 


6 ; 


0 


2 


0 


0 


9 


0 


0 


0 


8 


0 


5 


0 


0 


0 


0 


0 


3 


0 


0 


0 


0 


0 


0 


0 


2 


0 


2 


1 


0 


0 


0 


0 


0 


2 


0 


4 


0 


2 


7 


0 


0 


0 


0 


0 


0 


9 


0 


0 


1 


0 


1 


0 


0 


1 


0 


0 


0 


2 


O 


0 


9 


0 


0 


0 


0 


0 


0 


3 


0 


0 


0 


1 



GC 
UJ 

GC 
GC 
< 

o 

4 



= CHANNEL THAT PASSES QUALITY CRITERIA 



8 



Fig.4. 
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Fig.5. 
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Fig.9. 
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